package leetcode.code1758;

public class Solution {
	public int minOperations(String s) {
		int z = 0, o = 0; // 以0开头的，以1开头的
		for (int i = 0, flag = 0; i < s.length(); i++) {
			if (s.charAt(i) - '0' == flag) {// flag视作010101..交替序列，相同则z开头相符
				o++;// 0开头不相符
			} else {
				z++;// z开头不相符
			}
			flag = 1 - flag;
		}
		return Math.min(z, o);
	}
}
